ACM TRANSACTIONS ON 
DATABASE SYSTEMS 


Volume 16 e 1991 


Editor-in-Chief Gio Wiederhold 


Associate Editors 


Catriel Beeri Yahiko Kambayashi 
Stefano Ceri Won Kim 
Laura Haas David Maier 
Theo Harder Gerard Salton 
Published by the Association for Computing Machinery 


Copyrigh it © 1991, Association for Computing Machinery, Inc. 
11 West 42nd Street, New York, NY 10036 


Volume 16 e 1991 


206 Acknowledgments to Referees (March 1991), 208. 
568 Information for Authors. Vol. 16, No. 3 (September 1991), 568-570. 
567 Corrigendum, Vol. 16, No. 3 (September 1991), 567. 


Contributed Papers 


1 Abiteboul, S., and Grumbach, S. A Rule-Based Language with Functions and Sets. (March 
1991), 1-30. 

Bertino, E. See Rabitti, F. (March 1991), 88-131. 

Carey M. J., and Livny, M. Conflict Detection Tradeoffs for Replicated Data. (Dec. 1991), 

703-746. 

Casanova, M. A., Furtado, A.L., and Tucherman, L. A Software Tool for Modular Database 

Design. (June 1991), 209-234. 

Cesarini, F., and Soda, G_ A Dynamic Hash Method with Signature. (June 1991), 309-337. 

Chan, E. P.F. See Hernandez, H. J. (Dec. 1991), 571-599. 

Furtado, A.L. See Casanova, M. A. (June 1991), 209-234. 

Garcia-Molina, H. See King, R. P. (June 1991), 338-368. 

Gogolla, M., and Hohenstein, U. Towards a Semantic View of an Extended Entity Relation- 

ship Model. (Sept. 1991), 369-416. 

1 Grumbach, S. See Abiteboul, S. (March 1991), 1-30. 

338 Halim,N. See King, R. P. (June 1991), 338-368. 

571 Hernandez, H. J., and Chan, E.P.F. Constant-Time-Maintainable BCNF Database Schemes. 
(Dec. 1991), 571-599. 

369 Hohenstein, U. See Gogolla, M. (Sept. 1991), 369-416. 

600 Hou, W.-C., and Ozsoyoglu, G. Statistical Estimators for Aggregate Relational Algebra 
Queries. (Dec. 1991), 600-654. 

439 Karabeg, D., and Vianu, V. Simplification Rules and Complete Axiomatization for Relational 
Update Transactions. (Sept. 1991), 439-475. 

88 Kim, W. See Rabitti, F. (March 1991), 88-131. 

338 King, R. P., Halim, N., Garcia-Molina, H., and Polyzos, C. A. Management of a Remote 
Backup Copy for Disaster Recovery. (June 1991), 338-368. 

476 Lee, Y.-H. See Yu, P. S. (Sept. 1991), 476-512. 

476 Leff, A. See Yu, P. S. (Sept. 1991), 476-512. 

703 Livny,M. See Carey, J. J. (Dec. 1991), 703-746. 

670 Lockemann, P.C. See Moerkotte, G. (Dec. 1991), 670-702. 

56 Meghini, C.,and Thanos,C. The Complexity of Operations on a Fragmented Relation (March 
1991), 56-87. 


38 8s 


Mendeizon, A. O., and Wood, P. T. Functional Dependencies in Horn Clause Queries. (March 
1991), 31-55. 

Milo, A. See Wolfson, O. (March 1991), 181-205. 

Moerkotte, G., andLockemann, P.C. Reactive Consistency Control in Deductive Databases. 
(Dec. 1991), 670-702. 

Mukkamala, R., and Jajodia, S. Technical Note: A Note on Estimating the Cardinality of the 
Projection of a Database Relation. (Sept. 1991), 564-566. 

Negri, M., Pelagatti, S., and Sbattela, L. Formal Semantics of SQL Queries. (Sept. 1991), 
513-534. 

Negri, M., and Pelagatti, G. Distributive Join: A New Algorithm for Joining Relations. (Dec. 
1991), 655-669. 

Ozsoyoglu, G. See Hou, W.-C. (Dec. 1991), 600-649. 

Pelagatti,G. See Negri, M. (Dec. 1991), 655-669. 

Pelagatti, S. See Negri, M. (Sept. 1991), 513-534. 

Polyzos, C. A. See King, R. P. (June. 1991), 338-368. 

Rabitti, F., Bertino, E., Kim, W., and Woelk, D. A Model of Authorization for Next-Generation 
Database Systems. (March 1991), 88-131. 

Roussopoulos, N. An Incremental Access Method for ViewCache: Concept, Algorithms, and 
Cost Analysis. (Sept. 1991), 535-563. 

Sbattella,L. See Negri, M. (Sept. 1991), 513-534. 

Sciore, E. Using Annotations to Support Multiple Kinds of Versioning in an Object-Oriented 
Database System. (Sept. 1991), 417-438. 

Shasha, D. and Wang, T.-L. Optimizing Equijoin Queries in Distributed Databases where 
Relations are Hash Partitioned. (June 1991), 279-308. 

Soda, G. See Cesarini, F. (June 1991), 309-337. 

Thanos, C. See Meghini, C. (March 1991), 56-87. 

Topor, R. W. See Van Gelder, A. (June 1991), 235-278. 

Tucherman, L. See Casanova, M. A. (June 1991), 209-234. 

Van Gelder, A., and Topor, R. W. Safety and Translation of Relational Calcuius Queries. 
(June 1991), 235-278. 

Vianu, V. See Karabeg, D. (Sept. 1991), 439-475. 

Wang, T.-L. See Shasha, D. (June 1991), 279-308. 

Weikum, G. Principles and Realization Strategies of Multilevel Transaction Management. 
(March 1991), 132-180. 

Woelk, D. See Rabitti, F. (March 1991), 88-131. 

Wolfson, O., and Milo, A. The Multicast Policy and Its Relationship to Replicated Data 
Placement. (March 1991), 181-205. 

Wood, P. T. See Mendelzon, A. O. (March 1991), 31-55. 

Yu, P.S., Leff, A., and Lee, Y.-H. On Robust Transaction Routing and Load Sharing. (Sept. 
1991), 476-512. 


31 
181 
670 
564 
513 

655 
600 
655 
513 
338 
88 
535 
513 
417 
279 
309 
235 
209 
235 
439 
279 
132 
88 
181 
31 
476 


